# 解决问题：
# 背包问题
# 打家劫舍问题
# 股票问题
# 子序列问题

# 动态规划五部曲
# 1、dp数组和其下标含义
# 2、递推公式
# 3、dp数组初始化
# 4、遍历顺序
# 5、dp数组打印：为了debug结果